The Monomial Preconditioned SSOR Method for Linear Complementarity Problem
نویسندگان
چکیده
منابع مشابه
Preconditioned SSOR Iterative Method For Linear System With M-Matrices
A preconditioned SSOR iterative method with a multi-parameters preconditioner I + S̃α is proposed. Some convergence and comparison results for αi ∈ [0, 1] are given when the coefficient matrix of linear system A is a nonsingular M−matrix. Numerical example shows that our methods are superior to the basic SSOR iterative method.
متن کاملModified SSOR Modelling for Linear Complementarity Problems
Where, T z denotes the transpose of the vector z . Many problems in operations research, management science, various scientific computing and engineering areas can lead to the solution of an LCP of the form (1.1). For more details (see, [1,2,3] and the references therein). The early motivation for studying the LCP (M, q) was because the KKT optimality conditions for linear and quadratic program...
متن کاملBlock Preconditioned SSOR Methods for H-Matrices Linear Systems
Received 9 January 2013; Accepted 12 March 2013 Academic Editor: Hak-Keung Lam Copyright © 2013 Z.-N. Pu and X.-Z. Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. We present a block preconditioner and consider block precondi...
متن کاملAn Algebraic Elimination Method for the Linear Complementarity Problem
A new method namely, algebraic elimination method is proposed for finding a complementarity feasible solution to the linear complementarity problem which have applications in non-linear programming, economics, game theory and engineering. Then, the algebraic elimination method is extended to quadratic programming problems. The solution procedure is illustrated by means of numerical examples.
متن کاملA multiplicative multisplitting method for solving the linear complementarity problem
The convergence of the multiplicative multisplitting-type method for solving the linear complementarity problem with an H-matrix is discussed using classical and new results from the theory of splitting. This directly results in a sufficient condition for guaranteeing the convergence of the multiplicative multisplitting method. Moreover, the multiplicative multisplitting method is applied to th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2019
ISSN: 2169-3536
DOI: 10.1109/access.2019.2920485